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PUZZLES AND (EQUIVARIANT) COHOMOLOGY OF GRASSMANNIANS 


ALLEN KNUTSON AND TERENCE TAO 

Abstract. The product of two Schubert cohomology classes on a Grassmannian Grk(C"^) 
has long been known to be a positive combination of other Schubert classes, and many 
manifestly positive formulae are now available for computing such a product (e.g. the 
Littlewood-Richardson rule, or the more symmetric puzzle rule from IHon2I L Recently 
in o it was shown, nonconstructively, that a similar positivity statement holds for T- 
equivariant cohomology (where the coefficients are polynomials). We give the first man¬ 
ifestly positive formula for these coefficients, in terms of puzzles using an "equivariant 
puzzle piece". 

The proof of the formula is mostly combinatorial, but requires no prior combinatorics, 
and only a modicum of equivariant cohomology (which we include). As a by-product the 
argument gives a new proof of the puzzle (or Littlewood-Richardson) rule in the ordinary- 
cohomology case, but this proof requires the equivariant generalization in an essential way, 
as it inducts backwards from the "most equivariant" case. 

This formula is closely related to the one in IMSI for multiplying factorial Schur func¬ 
tions in three sets of variables, although their rule does not give a positive formula in the 
sense of o We include a cohomological interpretation of this problem, and a puzzle for¬ 
mulation for it. 
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1. Summary of results 

In IIHon2l we introduced a new rule (the puzzle rule) for computing Schubert calcu¬ 
lus (intersection theory on Grassmannians Gr)c(C^)), and proved it by reduction to the 
honeycombs of IIHonll . This reduction implicitly involved the somewhat tricky relation 
between this cohomology ring and the representation ring of the general linear group 
GL^lIC), and so our derivation of the puzzle rule was somewhat indirect. In this paper 
we give an independent and nearly self-contained proof of the puzzle rule. The proof 
is mainly combinatorial; the only non-combinatorial aspects are a small amount of equi- 
variant cohomology theory and the Fieri rule SdivSx = Ha' A'^a (For completeness, 
we include a combinatorial proof of the Fieri rule in an appendix.) In particular, we avoid 
any use of the Littlewood-Richardson rul^l 

In the course of our argument we also give a formula for equivariant Schubert calculus 
on Grassmaimians, that is manifestly positive in the sense of lO (which shall be defined 
in a moment); to our knowledge this is the first such formula. 

1.1. The puzzle rule for H*(Gric(C^)). We first recall the definition of Schubert calculus, 
and the puzzle rule from IHon2ll which computes this calculus. 

Let 0 < k < n be fixed integers. Abusing notation, we let ())) denote the set of 
strings A = Ai ... consisting of k ones and n — k zeroes in arbitrary order, e.g. (2) = 
{110,101,011}. This set (])) has an obvious left actiorU of the permutation group Sn- In 
particular, the long word wq acts on ())) by reversal, e.g. wq • 01101 = 10110. If A G (^), 
we define an inversion of A to be a pair 1 < i < j < n with 1 = Ai > Aj = 0. We 
denote the set of inversions by inv(A) and the number of inversions by 1(A) = |inv(A)|. 
Observe that in there is a unique string id := 0^ '^l ^ with no inversions, a unique 
string div := O’^ ^ 10 W ^ (assuming 0 < k < n) with one inversion, and a unique string 
Wq • id := 1 ’^0’^^'^ with the maximal number k(n — k) = dime (Gri^(C^)) of inversions. 

If A G (^) is a string, we let denote the corresponding coordinate k-plane 

in and let Xa be the Schubert cycle in Gri<(C^) defined as 

Xa {Vk G Grk(C^) : dim(Vk n FO > dim(C^ n FO, ViG[l,n]} 

Indeed, one can use the results in this paper, together with the correspondences in IHon2l and IBu2l . to 
prove that the Littlewood-Richardson rule computes Schubert calculus, though this is not the most direct 
derivation of this fact. 

^Readers familiar with Schubert classes on flag manifolds may wish to think of (()) as Sn quotiented by 
the right-action of Sn-k x Sk- There are many suggestive hints that the arguments in this paper should 
extend from Grassmannians to flag manifolds, but we have so far been unable to extend them. 
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where Ft is the flnh’-standard i-plane. Equivalently, Xa is the closure of the set 

{Vi, e Gr^C") : A, = dim( ( n ?,)/( n Ft_i)) for all i = 1 ,... , n}. 

The Schubert class Sa G H*(Gric(C^)) is the Poincare dual of the cycle Xa- In particular 
the degree of Sa is 21(A). These classes are well-known to give a basis (over Z) for the 
cohomology ring H*(Gi\(C^)), and as such we can expand uniquely the product SaS^^ of 
any two classes as a sum over the basis {S^}, weighted by the structure constants of 
the multiplication. These integers are the concern of (ordinary) "Schubert calculus". 

Schubert calculus can be computed by many combinatorial rules, most famously the 
Littlewood-Richardson rule; we however shall use the more symmetric puzzle rule from 
ima . which we now recall. 

Define an (ordinary) puzzle piece as one of the following three plane figures with la¬ 
beled edges: 

1. a unit triangle with all edges labeled 0 

2. a unit triangle with all edges labeled 1 

3. a unit rhombus (two unit triangles glued together along an edge), the two edges 
clockwise of acute vertices labeled 0, the other two labeled 1. 



Figure 1. The three puzzle pieces, in all their lattice orientations. From left- 
to-right we have an upward 0-triangle, a downward 0-triangle, an upward 
1 -triangle, a downward 1 -triangle, a N-S rhombus, a NW-SE rhombus, and 
a SW-NE rhombus. 

Note that the set of puzzle pieces is closed under rofation but not reflection (the reflection 
of a rhombus puzzle piece is not again a puzzle piece). See figure [H 

Define an (ordinary) puzzle as a decomposition of an equilateral triangle into triangles 
and rhombi, all edges labeled 0 or 1, such that each region is a puzzle piece. (Alternately, 
one can speak of attaching puzzle pieces together, with edges required to match up as in 
a jigsaw puzzle.) We will always align our puzzles to have a South side, Northwes^l side 
and Northeast side; this forces the edges of puzzle pieces to be oriented E-W, NW-SE, or 
NE-SW, the triangles to be oriented upward or downward, and the rhombi to be oriented 
N-S, NW-SE, or SW-NE. Some examples of puzzles are pictured in figure |2l 

Define a labeled equilateral triangle to be an upward-pointing equilateral triangle of 
some integer side-length n, with the 3n unit edges on the boundary labeled either 0 or 1. 
Clearly every puzzle P induces a labeled equilateral triangle 0P, which we refer to as the 

boundary of P. 

Given any three strings A, p, v G (j^), we let AA^v denote the labeled equilateral triangle 
with NW side labeled A, NE side labeled p, and S side labeled v (all read clockwise). We 

^Our definition of northwest will be at a 60° angle to north, rather than 45°. Similarly for southwest, etc. 
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Figure 2. Some examples of puzzles. If P denotes the right-most puzzle, 
then 9P = Aiooi,oioi,oioi = Ajoo^oioi. 


also let — AA,^,wo-v denote the labeled equilateral triangle with NW side A, NE side g, 
and S side "v, all read left-to-right. If P is a puzzle, we let Pnw/ Pne/ Ps be the three strings 
of labels of 0P read clockwise, thus 

ap _ A _ A^o'^s 

^PnwPnePs ^PnwPne’ 

We will also call a puzzle with boundary a A^^-puzzle. 

Our first main result shall be a new, and essentially self-contained, proof of the follow¬ 
ing theorem. 

Theorem 1 (Puzzles compute Schubert calculus). IIHon2l Let 0 < k < n, and let A, be 
three elements of indexing Schubert classes Sa,S|j., S^v ih Fl*(Gi\(C^)). Then the following 
(equivalent) statements hold: 

1. The intersection number SaS^^S^, is equal to the number of puzzles P with 9P = 

Aaie-v 

2. The structure constant is equal to the number of puzzles with 9P = 

3. 

SaS|j, ^ SwflPs 

puzzles P; 

Fnw = Fne = P 


This first formulation, in terms of Schubert intersection numbers, realizes several sym¬ 
metries evident in that problem. Note that the 120° rotation of a puzzle is again a puzzle, 
corresponding to the fac^l that 


SaS^S^ = 

S|j,S^Sa = 

JGrk(C^} J 

GrUC’^) J 


Grk(C’^) 


S^SaS 


p- 


We include here the standard proof that these integrals are a priori positive. They are 
visibly computing the number of signed intersection points of three Schubert cycles, per¬ 
turbed to be transverse. It turns out to be possible to achieve this perturbation by replac¬ 
ing the standard flag (F^) by two other generic flags, which means the three transverse 
cycles are again complex subvarieties. Then the intersection points all have positive sign. 
Unfortunately this simple proof, which generalizes to arbitrary flag manifolds for arbi¬ 
trary groups G, does not provide a formula (under most people's notions of "formula"). 


'^One would also expect a similar geometric interpretation of the commutativity property SaS^ = S^Sa; 
the puzzle rule can indeed be shown to be commutative but this turns out to be much more non-trivial. 
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From degree considerations we see that the structure constants vanish unless 1(A) + 
l(|j.) = l(v). We invite the reader to see how this simple fact can also be deduced from the 
puzzle rule. 

If A G (^), define the dual string A* G to be the string wq • A with all Os and Is 

exchanged; thus for instance 01100* == 11001. The dual string A* gives a Schubert class Sa* 
on the dual Grassmaimian Grn k(C^). Similarly, given a puzzle P, we can define the dual 
puzzle P* by reflecting P left-right and exchanging 1 s and Os everywhere. Observe that 
this gives a puzzle-theoretic proof of the equation 

SaS|j^S^ = S^*Sa*S^., 

JGrn_k(C’') 

Grassmaim duality Gri^(C^) = GrTT^_ic(C^) gives a geometric proof of this identity, as 
follows. It takes a k-plane to its perpendicular (n — k)-plane (with respect to the standard 
Hermitian form on C^), and the Schubert variety Xa to the opposite Schubert variety wq-Xa* 
(thinking of Wq as the antidiagonal permutation matrix). Since the transformation Wq is 
deformable to the identity transformation, wq ■ Xa* again represents the Schubert class Sa*. 

The third formulation in theorem [T] is very suitable for computations; an example is in 
figure |3l 
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Figure 3. The four puzzles P with Pnw = Tne = 010101, computing 
^010101 ^ Siioool + 2 Sioioio + Somoo in lT*(Gr3(C^)). 


1.2. A new puzzle piece, for lTj(Grk(C’^)). To prove theorem[T]we shall generalize the 
result so that it computes the answer to a harder question, namely the product structure 
in the l-equivariant cohomology of Grassmaimians. In section |2l we recall the (very few) 
necessary facts about T-equivariant cohomology we need to set up this question. For now, 
we need only four: 

• the equivariant cohomology ring lTj(Gric(C’^)) is naturally a graded module over the 
polynomial ring Z[ij i,... , PnJ (itself the equivariant cohomology of a point); 

• Hj(Gri^(C^)) has a natural basis of "equivariant Schubert classes" {Sa}, with Sa hav¬ 
ing degree 21(A); 

• there is a natural forgetful map Hj(Grk(C’^)) —> H*(Grk(C^)) to ordinary cohomol¬ 
ogy, which consists of setting all the yi to 0; 

• this forgetful map takes each equivariant Schubert class Sa to the corresponding or¬ 
dinary Schubert class Sa. 

In particular, one can speak of "equivariant Schubert calculus", which concerns the 
structure constants G Z[yi,... jy^J in the product expansiorU SaS^ = By 

®In this paper, all summations over Greek indices shall range over (){). 
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degree considerations in this graded ring, we know deg is a homogeneous polynomial 
of degree 1(A) +1((J.) — l('v). In particular, vanishes when 1(A) +1((J.) < l(v), and agrees 
with the ordinary structure constants when 1(A) + l((J.) = l(v) (which is why we can 
safely use the same notation for both). 

It is not hard to show that the equivariant structure constants actually live in the 
subring Z[p 2 — UuTJs — - ,TJn — ijn-i] ■ In (G| it is proven that written as polynomials 

in these differences, the structure constants have positive integer coefficients (this was 
first conjectured by Dale Peterson). As in the non-equivariant case, the proof does not 
directly give a formula for the c)(|^. 

To compute these we need to generalize our notion of puzzle a bit. We introduce 
the equivariant puzzle piece; this is the same as the N-S rhombus puzzle piece but with 
the Is and Os interchanged. A puzzle using some equivariant pieced is given in figure HI 



Figure 4. A puzzle with two equivariant pieces, which are shaded. The 
left equivariant piece has weight 1 J 4 — pi, the right 1 J 5 — p 4 , so this puzzle 
contributes (p 4 - )(P 5 - ^ 4 ) to the calculation of 

To each equivariant piece p in a puzzle, we associate a weight wt(p), which we com¬ 
pute by dropping lines SW and SE from the piece until they poke out the ith and jth place 
on the South side and then setting wt(p) pj —Vi- See figure|5l The weights of the pieces 
in figure m are given as example. We can then associate a weight wt(P) to every puzzle 
P by defining wt(P) = where p ranges over the equivariant pieces of P. (An 

empty product is taken to be 1, of course.) 





Figure 5. Locations of some equivariant puzzle pieces, and their corre¬ 
sponding weights. 


®Since equivariant Schubert calculus generalizes ordinary, we can safely call these again "puzzles" and 
need not introduce a term "equivariant puzzles". Rather, one might call a puzzle ordinary if one wanted to 
emphasize that it happens to contain no equivariant pieces. 
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Observe that we necessarily have 1 < j in the above definition of wt(p). In particular, 
the weight wt(P) of a puzzle can be expressed as a positive combination of p 2 “ Ui > V3 — 

Vl,--- .hn-Un-U 

The main result of this paper is 

Theorem 2 (Puzzles compute equivariant Schubert calculus). Let 0 < k < n, and let A, p, v 
be three elements of (^), indexing equivariant Schubert classes Sa, S^, S-v in Hj(Gric(C^)). Then 
the following (equivalent) statements hold: 

1. The structure constant is equal to the sum of the weights of all puzzles P with 9P = 

In particular, we explicitly demonstrate for Gric(C^) the abstract positivity result in O . 

2 . 

SaS^= Y_ wt(P)Sw,.Ps 

puzzles P; 

Pnw = a, Pn = p 

This obviously implies the second and third formulations of theorem [T1 There is no 
close analogue of the first formulation0 In ordinary cohomology the three formulations 
could be equated via the formula = 5 a,wo p/ this identity does not hold 

in equivariant cohomology In particular, we should not lament the symmetry lost by 
including the non-rotatable equivariant piece, since the problem itself is less symmetric. 
On the other hand, the dual P* of an equivariant puzzle is still an equivariant puzzle, 
giving an equality where the bar is defined by pi := —Pn+i-t- This again 

follows from Grassmaim duality (the two coefficients are not equal, because wq is not 
deformable to the identity through T-invariant maps). 

We give an example in figurecomputing the products SiooSoio and SoioSioo- These 
are of course equal (the ring Hj(Gric(C^)] is commutative), but this is very nonobvious 
from the formula. 

Figure 6. The left puzzle computes SoioSioo = (Ps ~ UijSioo/ the right two 
S100S010 = (y2 ~ Pi )Sioo + (P 3 ~ P2)Sioo- 

This paper is organized as follows. In the "geometric" part (sections |2l - |3l plus an 
optional Appendix) of the paper we set up the machinery from equivariant cohomology 
which we will need, culminating in the equivariant Fieri identities for Schubert classes 
and structure constants. In the "combinatorial" part (sections HI - ISj) we show that the 
equivariant puzzle rule obeys these Fieri identities, which will imply theorem |2l (and 
hence theorem [Til by an induction argument. We remark that this induction only seems 

^The closest analogue would be to compute SaS^S^, = := So a positive 

formula for the structure constants gives a positive formula for the integrals. The converse does not seem 
to be obviously true. 
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to be available in the equivariant setting, so we cannot give a completely non-equivariant 
proof of theorem [T]by these techniques. 

Finally, in section we compare the results here with those in IMSB for multiplying 
factorial Schur functions (which are nothing other than double (i.e. equivariant) Schubert 
polynomials for Grassmaimian permutations). They solve a different problem, which 
also reduces to ordinary Schubert calculus when l(v) = 1(A) + l((j,). We introduce co- 
homological formulations of their problem, and a reformulation of their rule in terms of 
"MS-puzzles". 

We have had many useful conversations with Chris Woodward, our coauthor on IIHon2l . 
Our approach to ordinary Schubert calculus by inducting from the equivariant counter¬ 
part was inspired by IMSB . We are very grateful to Anda Degeratu for suggesting the 
name "puzzle". 

2. Equivariant cohomology, especially of Grassmannians 

Fix 0 < k < n. In this section we give a combinatorial definition of the equivariant co¬ 
homology ring Hj(Gric(C^)), which we interpret as lists of polynomials indexed by (^) 
satisfying some congruence conditions. We then invoke some standard facts about equi¬ 
variant cohomology to determine that this ring is indeed the ring of equivariant cohomol¬ 
ogy classes on the Grassmarmian, and is equipped with a basis of equivariant Schubert 
classes which map to ordinary Schubert classes under the forgetful mapH. Our reference 
for combinatorial properties of equivariant cohomology is BGZI . 

2.1. A combinatorial description of Hj(Gric(C^)). Begin by defining Hj(pt) to be the 
polynomial ring Z[y-i,... in n variables (without yet worrying what "Hj" means in 
general). Define 0(1^] blj(pt) to be the space of all lists of polynomials cx = ((x|a), indexed 

by elements Ac (]^). This is clearly a commutative ring, and a lTj(pt)-module (where 
Flj(pt) acts diagonally on each term (x|a of the list). 

Suppose that a G 0(1^] blj(pt). Gall a a class if it satisfies the GKM conditions: 

For each pair A, A ' G (^) differin^l only in places i and j, the difference (x|a — cx|a' 
should be a multiple of pi — pj. 

Examples. The list (x|a := 1 is a class, since all the relevant differences are 0. The list 
(x|a := L" AtPi is also a clas^il, where the multiples are all 1. For each p., the list cc|a 

“ Fj) is ^iso a class. In figure |7|are a list of some very special classes in 
H*(Gr2(C4)). 

Now define Hj(Gri<(C^)) C 0^nj to be the set of all classes. It is obviously a subring 
and a submodule of 0 ( 1 ^] blj(pt). 

®We chose this rather odd approach to Hy(Grk(C^)) to emphasize the point that one does not actu¬ 
ally need much equivariant cohomology theory to prove Theorem Q] and one could in fact just think of 
Hj(Grk(C^]) as an abstract ring of lists of polynomials to be manipulated combinatorially without ever 
having to understand what the functor H)[- means. 

^Equivalently, we have A' = (i j)A, where (i j) £ Sn is the transposition of i and j. 

^^Topologically, this class a arises as the equivariant first Chern class of the kth exterior power of the 
tautological k-plane bundle on the Grassmarmian. 
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1 V3+V4-V\-V2 (y4-yi )(y4-y2) 



Figure 7. The six Schubert classes in Hj(Gr 2 (C^)). The top figure is the 
lattice ( 2 ), with edges labeled ij between two strings differing in only the 
1 , j positions, thereby causing a GKM condition. 

Define the support supp(a] of a class a as the set A e (^) such that a|A ^ 0. Recall that 
is a lattice, where the partial order is given by A' > A if one has A{ > LLi for 
all j = 1,... , n. Say that a is supported above A if one has A' > A for all A' G supp(cx). 

Let A G (^), and let cx be a class supported above A. This forces (x|a to be a multiple of 
n(i,j)Ginv(A)(hi - Fi)- If we have the stronger relationship cx|a = n(ij)einv(A)(Fj “ Vi)' ^r^d 
also cx|^ is homogeneous of degre^il for all p G (^), we call a a Schubert class cor¬ 
responding to A. For some examples, see the Schubert classes in Hj(Gr 2 (C^)) in figure 

El 

Lemma 1 (Schubert classes are unique). For each A G (^) there is at most one Schubert class 
a corresponding to A. 


this paper we give each generator yi a degree of 1, although from the cohomological considerations 
below it could be argued that the pi really deserve to have degree 2. We believe however that setting 
deg(pi] = 2 here would be too confusing. We remark that if we replaced the equivariant cohomology ring 
with the equivariant Chow ring (which is equivalent for Grk(C^)) then the yt genuinely do have degree 1. 
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Proof. Suppose for contradiction that there were two distinct Schubert classes oc, cc' corre¬ 
sponding to A. Let (j. be a minimal element ot the support of the class cx — ex'. Since cx, a' 
agree on A and are supported above A, we have p > A. By the GKM conditions this forces 
((X — cx')ln to be a multiple ot Op j)Ginv(n)(TJj “ ®^t this contradicts the fact that oc — oc' 

is homogeneous ot degree 1(A) < l(p). □ 

To prove existence of Schubert classes is a little trickier. We now give a topological proof 
that there exists a Schubert class Sa for each A G (^). We also give a purely combinatorial 
proof in the Appendix. 

2.2. T-equivariant cohomology. Let T := (S^)’^ be a torus, and T — Top the category of 
topological spaces with a continuous T-action, the morphisms being equivariant maps. 
Then T-equivariant cohomology is a contravariant functor from T — Top to supercommu- 
tativ^il graded rings. We do not define it here, as all we need are a few of its properties: 

1. Hj(pt) is (as promised) a polynomial ring Z[pi,.. .pj, whose generators are given 
formal degree 2, and correspond to a basis of the dual of the Lie algebra ot T. In 
particular we can think of weights ot T as giving elements of Hj(pt) (i.e. the weights 
are linear combinations ot the {pt}). 

2. If X is a T-invariant oriented cycle in a compact oriented manifold Y, then X deter¬ 
mine^ an equivariant cohomology class on Y, which we will denote [X]. The degree 
of [X] is the codimension of X in Y. If f G Y^ is not in X, then the pullback of [X] to {f} 
is zero. 

3. There is a natural "forgetful" map from Ht(Y) —> H*(Y), which factors as 

H*(Y) ^ H^(Y)0Hppt)Z H*(Y). 

It takes the equivariant class [X] G Hj(Y) associated to a T-invariant cycle to the 
ordinary Poincare dual of X in H*(Y). 

4. Given a T-space Y, there are two natural equivariant maps associated, Y^ Y —» pt, 

where Y^ is the set of fixed points. These induce ring homomorphisms backwards 
in equivariant cohomology, Hj(pt) —> Ht(Y) —> Hj(Y^) = H*(Y^)0Hj(pt). In other 
words, the functor Hj takes values in the category of algebras over Hj(pt). 

Now assume that Y is a smooth projective variety, and T acts on Y algebraically with 
isolated fixed points. (In particular, Y could be the Grassmaimian Gric(C^)). Then much 
more is true (see IGKMIb : 

1. Hj(Y) is a free module over Hj(pt). 

2. Y has a cell decomposition by complex cells Xf (see liBBlI L corresponding to the fixed 
points f G Y^, whose closures give a basis of equivariant cohomology as a module 
over Hj(pt). The restriction [Xf]|f of a class [Xf] to the point f is the product of the 
weights in the normal bundle at the point f. 

3. The forgetful map Hj(Y)(8)h* (pt)Q —> H*(Y) is an isomorphism on rational cohomol- 

ogy- 

^^Elements of odd degree anticommute with one another, as in ordinary cohomology. In the case of 
interest, the Grassmannian, there are none of these an 5 rway and the ring is therefore commutative. 

In ordinary cohomology [X] can be defined via Poincare duality, but that is not available in equivariant 
cohomology. Nonetheless this should be the intuition. 
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4. The natural map Hj(Y) ^ = 0 yt Hj(pt) is injectiv^ 

These last two statements are the most combinatorially interesting: they say that we 
can do all our calculations with lists of polynomials indexed by the fixed points Y^, and 
then once we understand the ring Hj(Y), we can (if we wish) set all the generators of 
Hj(pt) to zero and recover ordinary cohomology 

It remains to understand the image of Hj(Y) inside 0 yt Hj(pt). Given a class a G 
Hj(Y] and a fixed point f G Y^, let a|f G Hj(pt) denote the restriction of cc to f, so that this 
map is (X I—> (a|f)fgYT- As it turns out, this image can be characterized by the T-invariant 
copies of CP^ inside Y. 

Theorem. BGKMI Let T act on a smooth projective variety Y, with finite, and let Z be a T- 
invariant CP^ inside Y. Then iJ consists of two points Znorth ^nd Zgoutn- If^z Is the weight of 
the T-action on the one-dimensional tangent space Tz^^^^^Z, then we have the "GKM condition" 

<^lz,outK - <^lznorth « multiplc of wz 

for all classes a G Hj(Y]. 

Conversely, suppose that there are only finitely many T-invariant CP^ 's, and (ab) is an element 
o/0yt Hj(pt) which obeys the GKM condition for every T-invariant CP^ Then (ab) lies in the 
image o/Hj(Y) inside 0yt Hj(pt). 

The first statement can be proven by applying the functor H j to the inclusions 

{Znorth) Zsouth} Z Y 
The converse is deeper; see IIGKMIl . 

2.3. Grassmannians. We now apply this technology to the case of the Grassmaimian 
Gric(C^), in order to verify our claimed combinatorial description of Hj (Gr^C-)). 

The torus T acting in this case is the n-dimensional torus T = U(1 so our base ring 
Hj(pt] is Z[pi,... ,pn]- This torus acts by the diagonal action on CA and thus also acts 
on Gric(C^]. The fixed points Gric(C^)^ are just the coordinate k-planes (C^ : A G (jj)}; we 
shall abuse notation and refer to the fixed point simply as A. 

Two fixed points A, A' are coimected by a T-invariant CP^ if and only if A = (i g-> j)A' for 
some 1 < i < j < n. If Z is such a CP\ then the action of T on T^Z has weight ±(yj — Pi), 
and similarly for T^/Z. 

From the GKM theorem we thus see that the equivariant cohomology ring H j (Gr„(C-)) 
is isomorphic (both as a ring and as a Hj(pt)-module) to the ring Hj(Gi\(C^)) defined 
earlier combinatorially, and we shall no longer bother to distinguish the two rings. 

For each A G (j^), the Schubert cycle defined in the introduction is oriented and T- 
invariant, so it induces an equivariant cohomology class Sa := [X^]. These cycles are the 
closures of a cell decomposition of Gri^(C^) into complex cells. At the fixed point A, the 
weights of the T action on the normal bundle of X^ are given by (y, —y^: (i, j) G inv(A)}, so 
we have SaIa = 0(1 j)ginv(A)(yj “ Th^ only fixed points in Xa are those corresponding 

^'^This is very odd from the point of view of ordinary cohomology - we are restricting cohomology 
classes to individual points, which would seem very forgetful, but the above assertion says that we actually 
lose no information. The intuition should be that the equivariant cohomology of a point is very big, being a 
polynomial ring. 
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to strings above A, so Sa is supported above A. From degree considerations we see that 
deg(SA) = U^) (treating the yt as having degree 1), and from the first half of the GKM 
theorem we see that Sa obeys the GKM conditions. Gombining this with lemma [T] we see 
that Sa is indeed the Schubert class corresponding to A. Furthermore, we see that Sa maps 
to the ordinary cohomology class Sa under the forgetful map to ordinary cohomology 

This concludes our construction of the equivariant Schubert classes Sa- In section 0 we 
will also relate these classes to factorial Schur functions, which are polynomials in many 
more variable^H 


2.4. Schubert classes form a basis. Flaving used topological considerations to construct 
the equivariant Schubert classes Sa, we shall use a simple combinatorial argument to 
show that they form a basis for Hj(Gri^(C^)). 

Proposition 1. The Sxform a W\[-p\]-hasis for Hj(Gric(C^)). More specifically, any class a G 
Hj(Gric(C^)) can be written uniquely as an \\j[-p\]-linear combination o/Sa using only those A 
such that A > [ifor some [i G supp(a). 

Proof This essentially follows from the upper-triangularity of the Schubert classes with 
respect to the order on (^). We now give the details. 

First, we show the Sa are linearly independent. Suppose for contradiction that YaSa = 
0 for some Ya G Hj(pt) which are not identically zero. Among all p G (^) with Y^^ f 0, 
we pick a p which is minimal in the lattice . But then the restriction of ffx YaSa to p is 
Y^S^||a^ 7 ^ 0, contradiction. 

To see that the Sa span, let a be a class one is attempting to write as a Hj(pt)-ltnear 
combination of some classes {Sa} satisfying those conditions. Let pbe a minimal element 
of the support of a. From the GKM conditions we see that a|^ must be a multiple (3 
^(vyeinv(^)(Fj “ ~ Subtracting (3S^, we can inductively reduce the support 

of cc upwards until it is gone. This only uses those Sa for which A > p for some p G 
supp((x]. □ 


Example. Gonsider the class SoioiSioio/ which is supported above 1010 (refer back to 
figure|7|to see these classes). Following the algorithm given in proposition [T] to write this 
in the Schubert basis, we first subtract off a multiple of Sioio itself, the multiple being 
Soioihoio = y 4 — yi- The remainder is supported at 1100, and is in fact 1 times Snoo- In 
all SoioiSioio = (^4 “ yi)Sioio + Snoo- This is an example of the "equivariant Fieri rule" 
proved in proposition |2l We verify the puzzle rule in this example, in figure |8l 

Since the Sa form a Hj(pt)-basis of the ring lTj(Gric(C’^)), we can define structure con¬ 
stants G Hj(pt) for all A, p, v G (^) by the formula 


>AS^ = 


L 


M S 


is remarkable that these lists of polynomials can be wrapped up into individual polynomials. This 
can also be traced to a geometrical fact, which is that Grassmannians can be constructed as symplectic 
quotients of affine space. Then the Kirwan map from equivariant cohomology of affine space (a polynomial 
ring) maps onto the equivariant cohomology of the Grassmarmian. Since we will always work with classes, 
rather than factorial Schur functions, we do not go into the details of this argument. 
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Figure 8. The puzzles computing SoioiSioio = (114 — hOSioio + Snoo- Note 
that y 4 — p 1 appears as (ps — Pi) + (y 4 — Ps). Dualizing these puzzles, we 
get the three that compute SioioSoioi = ((P 4 -y 2 ) + (P 2 -Pi))Sioio + Snoo- 

We record some elementary properties of these structure constants. 

Lemma 2. The structure constant c'^^has degree ], and vanishes unless ■y > A, p 

andl[y) < l(A)+l(p). In the special case l[y] — l(A)+l(p), the structure constants are integers 
and agree with those from ordinary Schubert calculus. 

At the other extreme, when we have = S^Ia- 

Proof. The first claim follows since each Sa has degree 1(A). In particular vanishes 
when l(v) > 1(A) + l(p). The class SaS^ is supported above A and above p, so by propo¬ 
sition |T] we obtain the conditions v > A. If we apply the forgetful map from equivariant 
cohomology to ordinary cohomology, then the structure constants of non-zero degree all 
vanish, leaving only those with l(v) = 1(A) -|- l(p), which explains the last claim in the 
first paragraph. 

Finally, if we restrict SaS^ to A, we obtain 





Since vanishes unless v > A, and is supported above v, we see that all the terms 

in the summation vanish. The claim then follows since SaIa = 11(1 j)Ginv(A)(Fj “ non¬ 
zero. □ 

From the above lemma we see that the equivariant structure constants compute 
Schubert classes when l(v) = 1(A), and ordinary structure constants when l(v) = 1(A) -|- 
l(p). In the next section we prove a Fieri rule which bridges the gap between these two 
extreme cases. 


3. PlERI-BASED RECURRENCE RELATIONS 


In this section we assume that 0 < k < n, since the Schubert calculus for the k = 0 and 
k = n cases are trivial. 

Let div := 000 ... 010111 ... 1 denote the unique element of with one inversion. The 
corresponding Schubert class Sdiv is the only one of degree 1, coming from the unique 
Schubert divisor (hence the name). With Sdiv/ and the associativity of the equivariant 
cohomology ring, we will establish recurrence relations on the Schubert classes {Sa} and 
the equivariant structure constants 
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Lemma 3. The Schubert divisor class Sdiv is given by 

n n 

Sdivlx • y^' 

i=l i=1 


Proof. The right-hand side is clearly homogeneous of degree 1 = deg(div), supported 
above div, and equals y^+i - hk = ri(tj)Ginv(div)(yj “ Vi) when restricted to A = div. It can 
easily be shown to also obey the GKM conditions. The claim then follows from lemma 

HI □ 


Write A' ^ A if A' > A and l(A') =l(A)-|-l; this is the covering relation in the lattice (^). 
Equivalently, A' ^ A if A' = a10(3 and A = a0113 for some strings a, (3. Thus for instance 
110101 ^ 101101,110011. 

Proposition 2 (The equivariant Fieri rule). 

SdivSA = (SdivUjSA + Sa'. 

A':A'^A 


Proof. From lemma Hand the fact that deg (div) = 1 we have 

SdivSA = (SdivDSA + C^iv.A^^ 


A':A' 


where the are the structure constants for ordinary Schubert calculus. The claim then 
follows from the ordinary-cohomology Fieri rul^il SdivSA = Ha' A'^a^a' (as proved in 

E). □ 


In the appendix we shall give an alternative proof of proposition |2l which does not go 
through the ordinary Fieri rule. 

The equivariant Fieri rule gives a recurrence relation on the structure constants 
Theorem 3. IlMSi For any A, q, v we have the recurrence relation 

(Sd,dv - Y. < 

'^A';A'->A 

The above recurrence was proven in IMSB by a different argument; it had also been 
observed by A. Okounkov. 


Proof. We use associativity of multiplication in Hj(Grk(C^)) and the equivariant Fieri rule 
to expand SdivSAS^ in two different ways: 

(SdivSA)S^ = ((SdivlA)SA + SA')S^ = (SdivU) y~ 

A':A'->A p A':A'->A p 


and 

Sdiv(SASp_) = Sdivc^^Sp = c^i^((Sdivlp)Sp-|- Sp'). 

P P p:p'->p 

^®The "Fieri rule" sometimes refers to a more general rule than we need here, for multiplying by Sa 
where A = 0... 010... 01 ... 1. The equivariant version of this rule was recently formulated iGl-positivelv 
in HI , for flag manifolds (not just Grassmannians). 
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Comparing coefficients of S^, we get 


S I 

divlA C 


"V 

Am, ■ 


z ■ 

A'lA'^A 


-y C I 

'aV “ 


Z 


'A^i 


-y' TV' j’V— )'v' 


as desired. 


□ 


The above recurrence gives us a purely combinatorial way to verify that a putative 
formula for equivariant structure constants indeed works: 

Corollary 1. Let 0 < k < n. Suppose that we have an assignment (A, p, v) i—> dAv./j'om to 
Hj(pt) obeying the following identities: 

• For any A e we have 

(1) d^A= n 

(i,j)Ginv(A) 


• For any A, p G (^), we have 

(2) (SdivU “ Sdivl|a.)d.^^ = d^p- 

• For any A, p, v G (^) we have 

(3) (Sdivk-SdivlA)d5:^= Y. ‘Iav- T_ <• 

A':A'^A 


Fhen == d^^/or all X, p, v. 


The identity (jH) thus involves only A^;,^-puzzles, while (|2l) involves A^^^-puzzles and ^ 
involves general A^^^-puzzles. 

Proof. If k = 0 or k = n then we must have A = p = v, and the claim follows from (jT)), 
Lemma 121 and the definition of Sa- So we assume 0 < k < n. 

To begin with, we use the first two properties of d to show that d^^^ = S^|A (which we 
already knew to be equal to Ca^^). We induct on the quantity 1(A) — l(p), which is clearly 

bounded from below. If A ^ p, then SdivlA — Sdivivi is non-zero, and the claim follows 
from ©, proposition 121 and the induction hypothesi^ (observing that 1(A) — l(p') = 
1(A) — l(p) — 1). In the base case A = p we instead use o and our definition of the class 

s,. 

Now we show that Ca^^ = dA^^^ in general. We induct on the quantity l(v) — 1(A), which 
is also bounded from below. The base case v = A follows from lemma |21 and the previous 
paragraph. In all other cases Sdivk “ Sdivb is non-zero, and we can use ©, theorem|3l and 
the observation that l(v') — 1(A) = l(v) — l(A') = l(v) — 1(A) — 1. □ 


We can tighten this further using the duality operation P i—> P* on puzzles, which takes 
9P = A)(|^ to 5P* = Also, we have wt(P*) == wt(P), where x i—> x is the involution 

^^Observe that this induction argument implies that vanishes imless A > p, which is of course 
consistent with the support properties of S^. Similarly, the argument in the next paragraph shows that 
vanishes unless v > A. 
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on Hj(pt) defined by pt := —Pn+i i for f = 1,... ,n. From these observations and the 
definition of we see that 


Lemma 4. Let G Hj(pt)} be a family satisfying Q, © and d^^ = d^t;^*. Also assume the 
vanishing condition 

(4) d^^ = 0 unless v > A, p.. 

Then ^follows automatically (and so by the corollary, 


Proof. If we thus apply © with A, p, v replaced by p*, A*, v* and apply the involution, we 
obtain _ _ 

(Sdivk* — SdivlA*)dA^ == d^^' ~ d^^• 

> |a.* > ("v')* 

From lemma |3l we have _ _ 

Sdivl^* Sdivl|a.* — Sdivl"v Sdivb 

while from the definitions we see that (p')* —> h* is equivalent to p' ^ p. We obtairPI 

(Sd,viv-Sj,jjd5:^= £ d;„,- £ dy 


We now specialize this to the case v = A, and use © to see that d^[j^ = 0 when A —> A'. The 
claim © follows. □ 


We can now outline the proof of theorem |2l We will assume 0 < k < n as the k = 0, 
k = n cases are trivial. To prove the first conclusion of theorem |2l it will suffice by the 
above corollary to show that the quantity 

£ wt(P) 

P:3P=A^ 

An 

obeys the identities ©, ©, and ©. These will be proven in the next two sections. 


4. SW-NE RHOMBI, AND THE PROOFS OF © AND © 


In this section we prove the identities © and ©. 

We give first a "Green's theorem" argument to constrain the interior of a puzzle from 
its boundary. Suppose that p is a SW-NE rhombus. If we drop lines SE from p, they will 
poke out of the jth and (j -h 1 )st place of the South side of the puzzle for some 1 < j < n. 
We then define the discrepancy of p to be disc(p) pj+i — pj. 

Lemma 5. Let P be -puzzle. Then 

disc(p) Sdivl"v SdivlA- 

p is a SW-NE rhombus of? 


Note that the edges of a SW-NE rhombus are parallel to the A and v sides of the puzzle. 

^®This could also have been obtained from 0 and the commutativity property = d^;^. This com¬ 
mutativity property is of course true (since it manifestly holds for the but is non-trivial to prove using 
puzzles, so we rely instead on duality. 
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Proof. Let p be any puzzle piece of P, and let e be an edge of p. We give the pair (p, e) a 
"flux" fiux(p, e) as follows. If e is a 0-edge, or a NW-SE 1-edge, we set flux(p, e) := 0. 
Otherwise we drop a line SE from e until it pokes out of the jth place on the South side, 
and set flux(p, e] := ±pj, where the sign ± is positive if e is on the SW, SE, or S side of p, 
and negative if e is on the N, NW, or NE side. 

Now compute the total flux ^gflux(p, e] of a puzzle piece p. By checking each case 
from Eigure[T](and the equivariant piece) in turn, we see that p has total flux zero unless 
p is a NW-SE rhombus, in which case the total flux is disc(p). 

Einally, add up the flux of all the puzzle pieces in P. At each internal edge, the con¬ 
tributions from the two pieces containing that edge cancel one another. So the total flux 
reduces to a sum over the edges on the boundary 9P of P, which can be computed as 


n 


n 



Combining this with the previous paragraph we obtain the lemma. 


□ 


This has some very pleasant corollaries: 

Corollary 2. Let P be a A^^-puzzle. 

Then A, p, v all have the same number of 1 's (they are elements of the same (^)). 

Also, the number ofrhombi in P with edges parallel to the A and v sides is l(v) — 1(A). Similarly 
when A is replaced with \x throughout. 

Proof. Eor the first, specialize at = 1. (This argument can be presented much more 
simply than we have done here!) Eor the second, specialize at Pi = i. □ 

Another consequence is 
Corollary 3. Let P be a A^^-puzzle. Then: 

• We must have v > A and ■y > yin the partial order on . (This is ( 0 ) 1 .) 

• IfX — y, there can be no SW-NE rhombi. 

• If X — \x = y, the can be no SW-NE or NW-SE rhombi. 

Proof. Since the discrepancies disc(p) are all positive in the sense of O/ we see from 
the previous lemma that Sdivk — Sdivk is non-negative. But this is equivalent to v > A. 
Eurthermore, if v = p, then there carmot be any SW-NE rhombi, since Sdivk ~ Sdivk would 
then be strictly positive, a contradiction. 

To obtain the corresponding statements concerning p, we replace P by the dual puzzle 
P* defined in the introduction. (Alternatively, one can "dualize" the proof of lemma |5lby 
the appropriate reflection and swapping of 0-edges and 1-edges.) □ 

We now prove (dll, in the form of 

Proposition 3. There exists a unique Af^-puzzle P, and its weight is 0(1 j)einv(A) (hi “ 

Proof. Define a "diamond" in a puzzle to be any of the following objects: 

• A N-S rhombus piece; 
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• An equivariant puzzle piece; 

• Two triangular puzzle pieces joined by an E-W edge. 

Note that the NW label on a diamond matches that on the SE, likewise the NE and SW 
labels match. 

Let P be a Aj^^-puzzle. By the third conclusion of Corollary P contains no SW-NE 
or NW-SE rhombi. Thus we can cut P along all NW-SE and NE-SW lines without slicing 
through any rhombi. Except for the triangles attached to the South side, the sliced-up P 
falls into diamonds. 

We analyze P starting from the bottom. Eirst, attach the isolated triangles. Then in each 
trough, fill in the unique diamond that fits. We give the example of A = 1001. 



Layer by layer, this creates the only puzzle with S edge A (read left to right) that uses 
no NW-SE or NE-SW rhombi. By the matching properties of diamonds, the NW and NE 
edges also end up labeled A. This shows the existence and uniqueness. 

An equivariant piece comes whenever the trough to be filled has a 0 on the SE and 
1 on the SW, coming from an inverted 0 and 1 in A. This shows that the weight is as 
advertised. □ 

It remains to prove ©. This will be done in the next section, at the end of which we 
give the proof of theorem |2l 

5. Gashed puzzles; the proof of © 

We give first the crucial definition, and then a rough indication of the argument. 

Definition. We define a gashed puzzle [P,g] as a decomposition of a labeled equilateral triangle 
0P into a collection P of puzzle pieces, along with a line segment g in the triangular lattice (which 
we refer to as the gash), such that 

• The gash g is contained in the equilateral triangle (either on the boundary dP or in the 
interior), and is oriented either E-W or SW-NE; 

• every edge not on the gash has at most one label (as in a non-gashed puzzle) 

• if the gash is oriented SW-NE, then it is length 2, and the labels on each side are a 0 then a 1 
(read clockwise) 

• if the gash is oriented E-W, then it is length at least 2, with all but the first and last edge 
passing through the short diagonals of some equivariant rhombi. The labels on each side are 
a 0, then the short diagonals of some equivariant rhombi, then 1 (read clockwise). 

Some examples of gashed puzzles appear in figure |9l As with non-gashed puzzles, we 
can define the weight wt(P, g) of a gashed puzzle to be the product of the weights of all 
the equivariant pieces p G P. Thus for instance the second puzzle in figure IHhas weight 
{V3-V2)[V4-Vl)- 
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Figure 9. Three gashed puzzles. The third has boundary even 

though without the gash it would have been a puzzle with boundary 

A noo 
^ 1100 , 0110 - 


We now give an extremely rough indication of the argument, which decomposes (|3|l 
into the four identities ©-(Ell to come. Recall that equation © computes c^^^ from 
for A' —> A and for v —> v'. We will take puzzles with boundary and attach a 
gash on their NW side, changing the boundary labels to A^^^. (This will eventually give 
equation ©.) 

Then we will use some local rules for propagating a gash through a gashed puzzle 
(the map cf) in proposition HI giving equation ©), preserving the weight. The gash will 
usually come out on the S side, and when removed it leaves a puzzle with boundary A^^^ 
(equation ©). If the gash always makes it through, then ^av ~ (the 

right-hand side of @) will be zero. This occurs in the CiqIq“ example given in figure ITOl 
and therefore Cioio|aiio — 0. 




Figure 10. Gash propagation in gashed puzzles with boundary 
In the third case the gash goes through an equivariant piece. Since there 
are no other gashed puzzles with this boundary, the left-hand side of @ 
vanishes, and Cio]oo°-no = 0. 
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Frequently though, an equivariant piece can cause a gash to heal (or appear) on its own, 
and (by (l7|l) these extra terms will give the left-hand side (Sdivk “ SdivlA)d.)(|j^ of equation 
(|3|l. The 010 = 1 example appears in figure ITTl 



Figure 11. The gash propagates to an equivariant piece, and they cancel 
one another, leaving a "scab" (defined in subsection IS.lll . 

Fix A, p, V G (^). We define the set G to be the collection of all gashed puzzles (P, g) 
with 5P = We define four subsets of G (local pictures given in figure IT^: 

Gg^^^ {(P, g) G G : g lies in the NW boundary Pnw = A of P} 

:= {(P, g) G G : g contains the SE edge of an equivariant piece} 

:= {(P, g] G G : g lies in the S boundary Ps = wq • v of Pj 

•— {(P) g) ^ G : g contains the NW edge of an equivariant piece). 




Figure 12. Local pictures in gashed puzzles in 

We define to be the union of the (obviously disjoint) sets GL^^ and and G^^^t 

to be the union of the (obviously disjoint) sets and (The sets and G^^^t 

may intersect.) 

Our proof of © will come down to four identities. Two are very simple: 

(5) wt(P,g) = Z L wt(P') 

(P.g)6G}^J/ A':A'^A P':3P'=A-,^ 

(6) Y wf(P-g) = z z wt(P') 

(P.gjGCyd'"^ P':3P'=A^} 

We begin with ©. Let (P, g) be an arbitrary element of Then g lies on a pair 

of edges where Pnw = A reads 10. If one removes the gash, one obtains a non-gashed 
puzzle P' with boundary 5P' = where A' is equal to A but with 10 replaced by 01. 
In particular, we have A' —> A. This argument can be reversed; given any Aj^/^^^-puzzle P' 
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with A' —> A, we can take the two edges where A and A' disagree, and swap them to create 
a gashed puzzle (P, g). Since this affects no equivariant pieces, one has wt(P, g) = wt(P'), 
and © follows. 

The proof of © is exactly the same, except for one minor subtlety: observe that if g C Pg 
then the gash g must have length 2, since Ps does not contain the short diagonal of any 
equivariant rhombus pieces. 

The other two identities 

(7) wt(P,g)- Z wt(P, g) 

( 8 ) Y 9 ) 

(P,g)GG’’t9ht 

are more subtle and will be proved in the next two subsections. 

5.1. Proof of O. To prove O we need to introduce the notion of a scab. Let P' be a 
puzzle. We define a left-scab of P' to be any pair k of puzzle pieces in P' consisting of an 
SW-NE rhombus sitting atop a downward 1-triangle. Similarly define a right-scab of P' 
to be any pair k of puzzle pieces in P' consisting of an upward 1 -triangle sitting atop a 
SW-NE rhombus. 

We define the weight wt(K) of the scab by wt(K) wt(p), where p is the unique 
equivariant piece which can fit inside the region occupied by k. 

Lemma. We have 

Y wt(P,g)= Y T. wt(P')wt(K) 

(P,g)GGjp^^ P':3P'=A^^ 1 ^. Ig d Isjt-scab of P' 

atid 

Y wt(P,g)= Y T. wt(P']wt(K). 

(p,g)eG”9'^* k: k is a right-scab of p' 

Proof Let (P, g) be a gashed puzzle in Then g must be a NE-SW line segment of 

length 2, whose SW edge is the SE edge of an equivariant piece p. Erom Eigure[T]we thus 
see that there must be a downward 1-triangle t between p and the NE edge of g, as in 
figure [121 Observe that if we replace p and t with a left-scab k, we obtain an ungashed 
puzzle P' with 5P' = 0P = and wt(P')wt(K) = wt(P')wt(p) = wt(P). 

This procedure can be reversed; given any ungashed puzzle P' with 0P = and 
given any left-scab k of P', we can replace the scab k with an equivariant piece p and 
a downward 1-triangle t, creating a gashed puzzle P with 0P = 0P' = A^^^ and wt(P) = 
wt(P')wt(p) = wt(P')wt(K). This proves the first claim. 

The second claim is similar (indeed, it is essentially a 180° rotation of the first claim) 
and is left to the reader. □ 


= Y wt(P')(Sdivk-Sdivk) 

Ap 

= Y 9) 
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The argument above motivates the terminology; when a gash closes up it leaves a scab, 
and conversely, a scab can come off producing a new gash. 

From the above lemma, we see that to prove (O it will suffice to show 
Lemma. Let P' be -puzzle. Then 

'Wt(K) 'Wt(K) 

k;k is a right-scab of p' k;k is a left-scab of p' 

Proof This is another Green's theorem argument. Let p be any puzzle piece of P', and let 
e be an edge of p. We give the pair (p, e] a "flux" flux(p, e) as follows. If e is a 0-edge, 
or a NW-SE 1-edge, we set flux(p, e) 0. If e is an E-W 1-edge, we drop a line SW from 
e until it pokes out of the tth place on the South side, and set flux(p, e) := -\-yi if e is on 
the N side of p, and flux(p, e) —pi if e is on the S side of p. Similarly, if e is a SW-NE 
1-edge, we drop a line SE from e until it pokes out of the jth place on the South side, and 
set flux(p, e) := -by] if e is on the NW side of p, and flux(p, e) := —pj if e is on the SE side 
of p. 

Now compute the total flux ^ puzzle piece p. By checking each case 

from Figure [T] (and the equivariant piece) in turn, we see that p has total flux zero unless 
p is a 1 -triangle. Furthermore, if p is an upward 1 -triangle sitting atop the south bound¬ 
ary Ps, then p also has total flux 0. Finally, if p is an upward 1 -triangle sitting atop a 
downward 1 -triangle p', then the total flux of p and p' is zero. 

Thus the only upward 1 -triangles p which have non-zero flux are those which sit atop 
SW-NE rhombi. But in that case p belongs to a right-scab k, and the total flux of p can be 
easily computed to equal wt(K]. Similarly, only the downward 1-triangles p which have 
non-zero flux are those which sit below SW-NE rhombi, so they belong to a left-scab k, 
and the total flux of p can be easily computed to be — wt( k). 

Finally, add up the flux of all the puzzle pieces in P. At each internal edge, the con¬ 
tributions from the two pieces containing that edge cancel one another. So the total flux 
reduces to a sum over the edges on the boundary 0P of P, which can be computed as 

n n 

^ T ^ ^iVi S^JivIa S^ivl-v 

i=1 i=l 

Combining this with the previous paragraph we obtain the lemma. □ 

Proof of ©. This follows from the two lemmata just proven: 

Y_ wt(P,g)- Y. wt(P, g) 

(P,g)eG[;f^ (P.9)eG;-y 


= Y_ VVt(P')|^ Y_ Wt(K) — Y_ Wt(K)J 

p';ap'=A^^ k:k is a left-scab of p' k:k is a right-scab of p' 

= Y Wt(P')(Sdivk-SdivlA). 

p':ap'=A;:' 

□ 
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5.2. Proof of Equation (|8l) is equivalent to 


Y_ wt(P,g)= Y. wt(P, g). 

(P,g)GG\G’'i9'^t (P,g)eG\Gi'=ft 


This shall be an immediate consequence of 

Proposition 4. There exists a weight-preserving bijection (bfrom G \ to G\ G'-*^^^. 


Proof. Let (P, g) be an element of G\G^9 ht \Ye shall construct an element (P',g') = 4)(P, g) 

of G \ for which 'wt(P', g') = wt(P, g). This will require only a local surgery on P, in 
which some pieces are replaced and the gash movesF^ 

Suppose first that g is a SW-NE gash, and consider the pieces to its right, with a vertex 
on the center of the gash. Since (P, g) ^ there carmot be an equivariant piece im¬ 

mediately to the right of g, which leaves three possibilities: 

# ^ A 

In each of these cases, we remove the pieces and gash, and replace them as follows: 



In each case, the labels on the boundary do not change, which means that the new set of 
pieces and gash match fit into the puzzle where the old ones were. So this creates a new 
gashed puzzle and this is how we define cl)(P, g). 

Now take the case that g is an E-W gash. Since (P, g) ^ we see that g is not on the 
S edge of the puzzle. 

Suppose first that g has length 2, and consider the pieces below g with a vertex on the 
center of the gash. There are four possibilities, which we give below, along with their 
replacements in (P', g') =: 4)(P, g): 


is worth noting, for readers cognizant of the “gentle path" technology of IHon2l . fhat the center of 
fhe gash always moves along a gentle path. Indeed, the loop-breathing in IHon2l can be interpreted as 
introducing a “double gash" crossing the gentle loop, propagating one gash around the loop, and once it 
gets back removing them both. 
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Now suppose that g has length I > 2. Then the two extreme edges of g are separated 
by I — 2 equivariant pieces as shown below (with I = 5): 



Observe that between and below any two equivariant pieces on the gash there must 
be another equivariant piece (since nothing else can fit in that space). That leaves 2^ — A 
possibilities for the ends, depending on whether there are more equivariant pieces in that 
row below. In each case we move the gash down one step, possibly stretching it or shrink¬ 
ing it by length 1: 






(In these pictures the gash begins length 4, and ends length 5,4 
new gashed puzzle (P', gO/ with which we define cj)(P, g). 



, 4, or 3.) This creates a 


We have now defined ct)(P, g) = (P^gO for all (P) s) ^ A simple examination of 

all cases verifies that (P', g') Is a gashed puzzle with 9P' = 0P = and also (P', g') ^ 
Qright j^g obvious that wt(P', gO = wt(P, g) since no equivariant pieces are created, 
destroyed, or moved. 


If we rotate these local-replacement recipes by 180°, we get a similar map cf)' from G \ 
Q right to G \ This is easily checked to be the inverse of cf), which is therefore a 

bijection. □ 
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One can use the same rules to define a correspondence between and but 

they must be iterated. This was the viewpoint of the examples in figures [TO] and [TT] at the 
beginning of the section. 

Proof of theorem^ Combining Q, ©, 0, (|8ll, we obtain 

Y Wt(P')(Sdivk-SdivlA] 

P':3P'=A^ 

= Y- Y byO 

(P.g)eGr;f* (P.g)eG;:^y 

= Y Y '^^(P’9) by® 

(p.g)6Gy« (p,g)GGy,f^ 

- L L wt(P') - L L wt(P') by © and © 

A':A'-^A P':3P'=A^,^ -v':'v^-v' p':3P'=A^' 

and this is ©• 

Then by lemma HI and proposition |3l we obtain the first statement of theorem |2l 

There is one foolish subtlety in obtaining the second statement of the theorem: the first 
statement (and the recurrences ©-©) only constrain for A, (j.,v all having the same 
number of 1 s, and so a priori we might worry that the product SAS^ might be miscalcu¬ 
lated to have some extra terms in which v has a different number of 1 s. But by corollary 
121 above, the number of 1 s is the same on all sides of a puzzle. The second statement 
follows. □ 


6. The Molev-Sagan problem 

In this section we compare the results of this paper with the earlier work in IMSL which 
was a major source of inspiration for this paper. We also give a homological (or "geomet¬ 
rical") interpretation of the structure constants computed in BMSI . 

The paper IMSB is concerned with multiplying "factorial Schur functions" Sa(x|p] for 
A e (jj). These functions are polynomials in two sets of variables {xi,... , xi^j, {pi,... Pnl/ 
and are related to the classes Sa by 

Lemma. iQl, HMSB For any A, g G (j^) we have SA|^ = sa(P|j,|ij) where {pi,,... and 
n > ii > ... > i]c> ^ are thek integers {1 < i < n : gi = 1} in decreasing order. 

Proof It is easy to check the GKM conditions, and these sa have the right vanishing and 
normalization conditions (as proved in |l0| and repeated in BMSI l. Then apply lemma 

in □ 

The problem solved in BMSB is more general than the one we have stated: they consider 
the mixed structure constants eQ^{y,z), which are polynomials in variables y and z, given 
by the product expansion 

S0(x|z] s^(x|y] = Y S^(x|y). 

A/ 
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The Cq^ reduce to the structure constants for equivariant cohomology of Grassmannians 
at the specialization y = z (and to ordinary cohomology at u = z = 

The formula in IIMSI writes , z) as a sum over "barred tableaux," each one con¬ 
tributing a certain product (pi — Zj). In that sense their formula is positive (and reduces 
to the Littlewood-Richardson rule, in the case that l(v) = 1(0) -|- Up)). Unfortunately, 
many of their terms have (pi — Zj) factors with i < j, as the example 

Sio(x|z) SoUxlp) = [x^ -Zi) ■ 1 = (xi -pi) -h (ui -Zi) ■ 1 = Sio(xlp) (pi -Zi)soi(xlp) 

already shows. For this reason, the computation of Molev-Sagan strucfure constants is too 
general a setting for finding a formula (as in theorem |2l) for equivariant Schubert calculus 
that is manifestly positive in the sense of iGl . 

We now give a cohomological interpretation of the structure constants which we 
christen "triple Schubert calculus", and sketch how one can also compute these co-efficients 
using "MS-puzzles". (Cohomology does not explicitly appear in HMSI - they consider the 
computation of the purely as a combinatorial question.) 

6.1. Double Schubert calculus vs. equivariant Schubert calculus. In this subsection we 
recall the (well-known) coimection between double Schubert calculus and equivariant 
Schubert calculus. In a nutshell, the coimection is that Hj(X) —» H*(Flags(C^) xX) for any 
partial flag manifold X, taking equivariant Schubert classes to "double Schubert classes". 
We begin by recalling some standard material on double Schubert calculus (originally 
defined in ItSl l. and its geometric interpretation. 

Let Flags(C’^) denote the space of flags (i.e. maximal chains of subspaces) in This 
has a fransitive action of GLtv(C) induced from its action on CU and the stabilizer of the 
standard flag (Ft) is the upper triangular matrices B, so Flags(C’^) = GLtv(C)/B. 

If we denote the lower triangular matrices by B , then the Schubert cells Xa on the 
Grassmannian Gri^(C’^) are exactly the B orbits, whose Poincare duals gave us the Schu¬ 
bert basis Sa of ordinary cohomology H*(Gric(C^)). These were indexed by patterns 
A G (^) recording the intersection of the k-plane with the anti-standard flag. 

Analogously, we can consider closures of the GLtl(C)- orbits on Flags(C^) x Gric(C^), 
which are again indexed by (recording the intersection of the k-plane with the flag, 
which is now varying). The Poincare duals Da G H* (Flags(C’^) x Gric(C’^)) of these 
GLn(C)-orbit closures then form an H*(Flags(C^))-basis for H*(Flags(C^) x Gric(C’^)) 
as A varies over (^). 

Since H*(Flags(C’^) x Gric(C^)) is a ring as well as an H*(Flags(C^))-module, we can 
define strucfure constants {Fa^} G H*(Flags(C^)) for the multiplication: 



The computation of the f)(|^ is the concern of double Schubert calculus, and has the fol¬ 
lowing homological interpretation. Fix a generic element g of GLrL(C). The class DaD^^ 
corresponds to an irreducible cycle of pairs (F, V) G Flags (C^) x Gric(C’^) where V satisfies 
two intersection conditions with F: V intersects F A-much, and intersects gF p-much. The 
class f A^D^' corresponds to a union of cycles, each of which put only one condition 

IMSI they also permit se to be a skew Schur function, not just a Schur function, but we have not been 
able to find any cohomological interpretation of these. 
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on V (that it intersect F a/-much), while also requiring that F live in a cycle Poincare dual 
to So the equation requiring these two to be homologous is somehow splitting the 
double burden on V to a single burden on V and a single burden on F. 

Restricting Flags(C^) x Gri<(C^) to Flags(C^) x pt, each Da maps to Sa, which shows 
that these generalize the structure constants of ordinary Schubert calculus. This 
was also true of the structure constants of equivariant Schubert calculus, and like them, 
the carry a degreeHil 

We can coimect double Schubert calculus with equivariant Schubert calculus using the 
following property of equivariant cohomology: if G x K acts on X, and K's action is free, 
then =Hg(X/K). Letting P denote the stabilizer of the standard k-plane C^o id^ 

so = GLtt^(C)/P, we thus have 

H;(GraC-))-H^,p(GL,(C]) 

= HTxgu(C)xp(GL^(C) X GL^(C))=H*gl.(C)(T\GL^(C) x GL^(C)/P) 
^H*(T\GLn(C) X GLn(C)/P)=H*(Flags(C^] x Gr^lC^^)), 

where we have used the fact that GLn(C) is isomorphic to GLn(C) x GLn(C) quotiented by 
the diagonal action of GintC). Thus the structure constants for equivariant Schubert 
calculus live in (Flags=lTg(pt) =lTj(pt), and the for¬ 
getful map from (Flags (C’^)) to FT (Flags (C’^)) maps these constants to the double 

Schubert calculus constants 

To summarize the above discussion, while equivariant Schubert calculus essentially 
lacks a definition in terms of intersecting cycles, one is provided by double Schubert cal¬ 
culus, of which equivariant Schubert calculus is a refinementP^ 

6.2. Triple Schubert calculus. Consider the cohomology ring H* (Flags(C’^) x Gri<(C^) x 
Flags(C^]) as a module over the cohomology ring H*(Flags(C^] xFlags(C’^)) of the first 
and third factors. Since the classes form a basis of H* (Flags(C’^] x Gric(C^)), we 
see that the classes {0^01} form a FT (Flags (C’^) x Flags (C’^) (-basis for FT (Flags (C’^) x 
Gric(C’^) X Flags(C’^)). One could compute the structure constants for multiplication in 
this basis, but one would just obtain the double Schubert constants again (or to be 
pedantic, we would obtain 

Since H*(Flags(C^) x Gri<(C^)) = FT(Gri<(C^) x Flags(C’^)], the classes induce a 
corresponding basis for H*(Gric(C’^) x Flags(C^)]. The classes thus form an¬ 

other H*(Flags(C^] x Flags(C^))-basisfor H*(Flags(C’^] x Gric(C’^) xFlags(C^)). Again, 
the structure constants for this basis are no richer than for double Schubert calculus. 

In BMSII the authors (implicitly) considered the hybrid problem of computing the struc¬ 
ture constants e"g^ G FT(Flags(C^) x Flags(C^)) in the expansion 

(l0DT](Dp0l] =_^e"yD,0l). 


However, this degree is the degree of a cohomology class rather than a polynomial, and to be precise 
it is 2(l(A) -h — l(v)] rather than 1(A) -h l(|j,) — l(v). 

^^One can show that it is the only such refinement satisfying some natural stability properties in the limit 
n —> CO. This is perhaps a bad way to see things, though, since such a limit can only be defined for classical 
Lie groups, whereas double and equivariant Schubert calculus can be defined for arbitary Lie groups. 
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This has the following homological interpretation. We are now looking for triples (Fi, V, F 2 ) ^ 
Flags(C^) x Gri^(C^) x Flags(C^). The left side of the equation says that V intersects Fi 
(x-much and also intersects F 2 0-much. The right side is a union of cycles, in each of which 
V intersects Fi A^-much, has no condition directly relating V to F 2 , and instead Fi and F 2 are 
related by a condition Poincare dual to Again, the equation is shifting the double 
burden on V to a single burden on V and a single burden on the pair (Fi, F 2 ). 

In analogy with double Schubert calculus we feel it is appropriate to dub the computa¬ 
tion of the triple Schubert calculus. Note that these e's are not symmetric in 0 and 
[X, and only become so when restricted to the flag manifold sitting diagonally in the first 
and third factor. 

It is worth noting that triple Schubert calculus has many extensions - e.g. K-theory, 
replacing the Grassmarmian by a flag manifold, or using groups other than GLn (C)Il|ln 
this way, one can view BMSI as establishing a positivity result for triple Schubert calculus 
on Grassmanniansl^ 

6.3. An alternate interpretation: equivariant double Schubert calculus. For complete¬ 
ness, we use the coimection between double Schubert calculus and equivariant Schubert 
calculus discussed in sub section 16. ll to recast triple Schubert calculus as "equivariant dou¬ 
ble Schubert calculus". 

Inside Flags(C’^) x Gi\(C^), we have two interesting families of subvarieties param¬ 
eterized by (^): the diagonal-GLnlC) orbit closures, and the varieties Flags(C^) x Xa 
corresponding to the Schubert cycles Xa. Both families are invariant under the diagonal 
action of the torus, and so define families of equivariant cohomology classes {Da}, {1 ®S^} 
in Hj(Flags(C^) x Gric(C^)). Either family gives a ]Tj(Flags(C^)]-basis of ]Tj(Flags(C’^) x 
Gri^(C^)). Therefore we can expand the product 

DellGSJ 

where the coefficients live in ]Tj(Flags(C^)). Following a similar analysis as in sub¬ 
section |6]T] one can show that these coefficients e'g^ E lTj(Flags(C^)) refine the coeffi¬ 
cients in triple Schubert calculus. 

The results of BMSI have the rather surprising consequence that the constants e"Q^ and 
e'g^ can be lifted beyond their respective rings H*((Flags(C’^))^) and Hj(Flags(C’^)) to 
actual double polynomials G this would suggest (speaking loosely) that one 

should be able to replace the cohomology ring Flj(Flags(C’^) x Grk(C’^)) with the "doubly 
equivariant" ring Hjxj(Grk(C^)) (using an ineffective action of T x T on Gric(C^)). While 
this can indeed be done, the homological perspective is lost, because the classes being 
multiplied are no longer representable by subvarieties. 


seems difficult to formulate the notion of positivity for groups other than GLn(C); in IMSI the roots 
xji — pj of GLn(C) are implicitly seen as a specialization of pt — Zj, and it is unclear how to extend this to 
arbitrary root systems. For many of the other extensions, no satisfactory explicit combinatorial formula for 
the structure constants is known. 

^'^Much as IBIH did for K-theoretic Schubert calculus on Grassmarmians. In both cases, they gave a 
formula directly rather than an abstract reason for positivity such as the one given in |G1 for equivariant 
Schubert calculus. 
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6.4. MS-puzzles solve the Molev-Sagan problem. Define an MS-puzzle as an arrange¬ 
ment of puzzle pieces forming a diamond of size n, looking something like a very large 
equivariant piece. They therefore have the usual NW and NE boundaries, and now SW 
and SE boundaries as well. We will require the labels on the NE boundary (read clock¬ 
wise) to be the inversion-free string id = 0^ Some examples are in figure IT^ 

Define the MS-weight of an equivariant piece as yj — Zi, where i measures the distance 
from the SE side and j from the SW sid^ (starting from 1), and the weight of an MS- 
puzzle as the product of the MS-weights of its equivariant pieces. 

Theorem. The Molev-Sagan structure constant is equal to the sum of the weights of the MS- 
puzzles with 0 on the SW side, q on the NW side, and v on the SE side, all read bottom-to-top. 
(The NE side has all Os, then all Is, read clockwise.) 

We will not prove the theorem here, except to say that the Molev-Sagan structure con¬ 
stants satisfy a recurrence similar to that in corollary [T1 and the MS-puzzle formula can 
be shown to satisfy this recurrence through a slight variant of the arguments in section |5l 

Of course, similar recurrences were proven in IMSB using barred tableaux. It is possible, 
though quite unpleasant, to establish a weight-preserving bijection between MS-puzzles 
and Molev-Sagan barred tableaux, but we will not present one here. 

An example of MS-puzzles in action is in figure [TSl demonstrating the equality 

Soioi(x|z] Soioi(xlp) = - Z) +X2-Z2][X) -y^+X 2 -V 2 ] 

= (X2-TJi)(Xi -pi) 

+ ((^1 -P2)(xi -P3) -t (X2-Pi)(xi -P3] -t (X2-Pi)(x2-P2)] 

-t [[y3,-z^] + [y^-Z2]][x^-y^+X2-y2) 

= Siooi(xlp) -tSoilo(x|p) -t ((P3-Zi) -t (pi -Z 2 ))SoiOl(x|p). 



Eigure 13. The MS-puzzles computing soioi(’clz) soioi(x|p) = ((p 3 — zi) -|- 
(Pi -Z 2 ]]soioi(x|p) -tsiooi(xlp) -h soiio(x|p). 


It is interesting to compare this calculation to that of S 0101 = (P 3 —P 2 )Soioi +Siooi +Sono 
using (non-MS) puzzles, as done in figure HH which only uses three puzzles. 

This definition of weight does not reduce to the definition we needed for (non-MS) puzzles, in the case 
that the equivariant piece is in the top half. The definition that would do that would be yi — yj for i the 
distance from the SW side and j the distance from the NW side. 
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Figure 14. The puzzles computing Soioi Soioi = (Us - F2)Soioi + Siooi + Sono- 


The fact that equivariant Schubert calculus and Molev-Sagan structure constants both 
reduce to ordinary Schubert calculus, in the case l(^) = 1(A) + Up), is reflected in the fact 
that the two ordinary puzzles in the second calculation occur as the lower halves of the 
corresponding MS-puzzles (rotated 60°). 

7. Appendix; existence of Schubert classes, and the equivariant Fieri rule 

In this appendix we extend the standard combinatorial proof of existence of Schubert 
classes (via divided difference operators) to equivariant Schubert classesEl Recall that, 
before, we established the existence of equivariant Schubert classes by direct topological 
means, but this did not give a formula for restrictions to fixed points. As a corollary of the 
formula we get a direct proof of the equivariant Fieri rule (which then implies ordinary 
Fieri rule as a corollary). 

The permutation group Sn acts on and on Hj(pt) = Z[pi,... , Pnl in obvious ways. 
If (X is a class, and w e S^, put these actions together to define w ■ a by 

(w- a)|^:=w- (aL-iU 

which is easily seen to again be a class (i.e. satisfies the GKM divisibility conditions). We 
will care most about the case w = Si := (i i + 1). 

We now define the divided difference operators {0t}. If cx is a class, define diochy 

dia := (a - Si • oc)/{yi+^ - pi). 

A priori, this is just a list of rational functions. But in fact these {9i} turn out to define 
endomorphisms of Hj(Gric(C^)) (as a vector space): 

Lemma. If a is a class, then 0icx is also a class. 

Proof. From the GKM conditions we see that 0ia G blj(pt). We want to know that 

0ia itself satisfies the GKM conditions, i.e. that (0i(x)|^ — (0ia)||j^/ is a multiple of pj — pk 
if p., p' differ in only the j, k positions. Flainly this is true if j = i, k = i + 1 (or vice versa) 
since then the difference is zero. Otherwise, the division by pt+i — Pi is irrelevant since its 
GGD with pj — pk is one, and then the divisibility follows from the fact that a and Si ■ a 
are both classes. □ 

Recall that in section IZ^ we gave a topological proof of the existence of Schubert classes 
(which we already knew by lemma [T] to be unique). The first conclusion in the following 
lemma gives a combinatorial proof, using divided difference operators, and the second 
conclusion will be used in the proof of equivariant Fieri. 

^®This essentially follows Demazure's work (Dj, which was implicitly a calculation in equivariant K- 
theory localized at the fixed poinfs of the flag manifold. 
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Lemma 6. Fix iG ,n—1} and A G . 

IfXi > At+i (i.e. Si • A < A), then dtSx = Ss^.x. 

If however At < At+i (i.e. si ■ A > A), then DiSa = 0. 


In particular, one can construct the Schubert class Sa by starting with the class S^o id 
(which is trivial to compute) and applying successive divided difference operators. 

Proof. The class Sa is supported above A, which implies that diSA is supported inside {si • 
A} U {p G (^) : l(p) > 1(A)}. On the other hand, from degree considerations QiSa is a 
linear combination of Schubert classes of degree at most 1(A) — 1. From these two facts 
and Proposition [T] we see that Q^Sa must vanish if st ■ A > A, and is an integer multiple of 
Ss^.A if Si ■ A < A. In the latter case, we can show this multiple is 1 by the straightforward 
computation 

9iSAlsfA — Si ■ ■SAlA/(Fi+1 Fi) (Pk V]] — Sj^.AlsfA- 

(j,k)6inv(sfA) 


□ 


We can now prove the equivariant Fieri rule directly. 
Proposition (The equivariant Fieri rule). 


SdivSA — (SdivlA)SA + 


L S) 


A':A' 


Proof. From Lemma|2lwe have 

Sdiv^A = (SdivD^A + 

A':A'->A 

for some integers our task is to show that a — ^- 

If A' —> A, then they must differ in only two spots i, 1 + 1, where A has 01 and A' has 10. 
Applying 5i, we get 

9i(SdivSA) == (SdivlA)9iSA + Cjjy;^9iS^ 

A,|T7^A' 

By lemmal^we have 9iSA = 0, hence Si ■ Sa = Sa, and 

a f Q c \ Sfilv^A Si • (S^IySa) S(iiv Si ■ S^iv a C ic C 

ilt>divt)Aj — - = -t)A = lOiadivJaA = ^A- 

Fi+I-Pi Fi+I-Pi 

Also we have 9iSA' = Sa and 9iS|j^ = 0 in the above summation. The claim = 1 

follows. □ 

Applying the forgetful map to ordinary cohomology we recover the ordinary Fieri rule 

SdivSA = X!a':A'^A 
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